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Serial Number 09/548,912 



Amendments to the Specification: 



PATENT 
IBM Docket No. RAL9-00-0017 



Amend page 2, paragraph beginning at line 20, as follows: 



ft' 



Patent application S.N. 09/548.907 ftba ■ Docket nALQ - 00 - 001 OH iled concurrently 
by Brian M. Bass et al. and entitled "Method and System for Network Processor 
Scheduler". This patent is sometimes referred to herein as the Scheduler Structure Patent. 



Amend page 2, paragraph beginning at line 23, as follows: 



Patent application S.N» 09/548.91 0 (tba ■ Dock e t nAL 9- 00 - 001 4) tiled concurrently 
^ by Brian M. Bass et al. and entitled "Method and System for Network Processor Scheduling 



Outputs Based on Multiple Calendars' 1 . This patent is sometimes referred to herein as the 
Calendar Scheduling Patent a . 



Amend page 3, paragraph beginning at line 3, as follows; 



Patent application S.N. 09/548.91 1 (tba ■ Docket rtALO - 00 00 1 5) filed concurrently 
by Brian M. Bass et al. and entitled "Method and System for Network Processor Scheduling 
Based on Calculation". This patent is sometimes referred to herein as the Calculation 
Patent. 
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Serial Number 09/548,912 



PATENT 
IBM Docket No. RAL9-00-001 7 



Amend page 3 f paragraph beginning at line 6, as follows: 



Patent application S,N, 09/834,141 (tba D o cket HALO ' 00 - 001 G) filed concurrently 
by Brian M. Bass et al. and entitled "Method and System for Network Processor Scheduling 
Based on Service Levels". This patent is sometimes referred to herein as the Service Level 
Patent. 



Amend page 3, paragraph beginning at line 10, as follows: 



Patent application S.N. 09/548.913 ftba - Docket nAL9-00 - 0Ot afr filed concurrently 
by Brian M. Bass et al. and entitled "Method and Svtst e m System for Network Processor 
Scheduling Outputs using Disconnect/Reconnect Flow Queues". This patent is sometimes 
referred to herein as the Reconnection Patent. 



Amend page 3, paragraph beginning at line 14 r as follows: 




Patent application S.N. 09/546.651 (tba - Dock e t nAL 9- 00 - 0007) filed April 10, 
2000 by Brian M. Bass et aL and entitled "Method and System for Minimizing Congestion 
in a Network". This patent is sometimes referred to herein as the How Control Patent. 
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Serial Number 09/548,91 2 PATENT 

IBM Docket No. RAL9-00-0017 

Amend page 3, paragraph beginning at line 17, as follows: 



Patent application S.N. 09/547,280 ftba-Pocket nAL9 - 00 - 0004> filed April U, 2000 
and entitled "Unified Method and System for Scheduling and Discarding Packets in 
Computer Networks". This patent is sometimes referred to herein as the Packet Discard 
Patent. 



Amend page 8, paragraph beginning at line 1 9, as follows: 



The present invention overcomes the disadvantages and limitations of the prior art 
systems by providing a simple, yet effective, way of handling information units or frames 
coming out of a processing system and directing frames to output ports for dispatch to a 
an data transmission network. The present invention has particular application to a system 
in which packets of variable length are being handled from a plurality of users and where 
a level of service commitment has been made to at least some of the users. 
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Serial Number 09/548,912 PATENT 

IBM Docket No. RAL9-00-0017 

Amend page 15, paragraph beginning at line 7, as follows: 



Weighted fairqueuing (WFQ) calendars are used for so-called "best effort" service, 
and, when used in combination with a time-based calendar, a so-called "best effort peak" 
service. That is, a best effort service obtains no guaranteed bandwidth (where x bits of 
bandwidth is provided every unit of time), but competes with the other users for the 
bandwidth remaining after the guaranteed bandwidth customers are satisfied. This is a 
lower level of service than guaranteed bandwidth and normally significantly less expensive. 
The so-called "best effort peak" service provides a competitive sharing of excess 
bandwidth on a resource for requirements above the guaranteed level of service which a 
user has subscribed. So, a user might buy 10 Mbits per second of service along with a 
best effort for a peak of an additional 5 Mbits, for a total peak service of 1 5 Mbits of sen/ice 
(the last 5 Mbits of service are provided if and only if it is available and a fair sharing with 
other users if of the weighted fair queueing allows it). 

Amend page 16, paragraph beginning at line 5, as follows: 

As described in the Scheduler Structure Patent a period (or clock interval) is 
defined as a scheduler_tick; this amounts to either 1 50 or 1 65 nanoseconds, depending 
on the response time of the hardware being accessed, but this could be greater or lesser 
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Serial Number 09/548,912 PATENT 

IBM Docket No. RAL9-00-001 7 

period depending on design parameters and hardware capabilities. During a 
scheduler_tick a flow queue is selected for sen/ice. The selection algorithm described 
results in the WFQ calendars being selected when all flow queues with minimum bandwidth 
specifications (sustained service rate) do not require service (i.e., the leftover bandwidth 
managed by the scheduler is available for use by the WFQ calendars.) Put another way, 
the time-based calendars queu e s 220, 230 are served during each clock interval if they are 
scheduled and have information to transmit; if not, the WFQ queue 240 is served during the 
clock interval. In contrast to the timer based schedulers, where the total minimum 
bandwidth of the network processor may be managed, each W FQ calendar manages the 
best effort bandwidth for one target port. The purpose of the WFQ calendar or q u e u e 240 
is to share fairly amongst competing flow queues this best effort bandwidth. This is 
accomplished by accounting for the number of bytes transmitted by a flow queue that is 
selected for service and moving the flow queue within the calendar a distance from its 
present location based on the number of bytes transmitted. That is, the more bytes that a 
flow transmits during a schedulerjick, the farther up the calendar (and more intervening 
flows and thus the longer the period) before the next service. 
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Serial Number 09/548,912 PATENT 

IBM Docket NO. RAL9-00-0017 

Amend page 17, paragraph beginning at line 15, as follows: 



As shown in the flowchart of Fig. 5, during each schedulerjick, the state of each 
target port queue is first examined. Each of the WFQ calendars is associated with a pair 
of ports; thus, WFQ Port 0 is associated with a higher priority port 0 and a lower priority 
port 0. If the target port queue's threshold has been exceeded on line 262, no further action 
is taken by that WFQ calendar during the schedulerjick.. (This system provides a form of 
back pressure to limit the output, preventing frames from being sent out that the system can 
not handle.) If the target port queue's threshold has not been exceeded, the slot that is 
indicated by the current pointer is then examined. If the slot is found to be empty, then the 
current pointer may advance to the next non-empty slot to find a flow queue WFQ 
candidate. If all slots are found to be empty, the current pointer is unchanged and no 
candidate is found. If the slot is found to be non-empty within this one calendar, then the 
flow queue address in stored in the slot is the W FQ candidate for this port. Each of the 40 
WFQ calendars will similarly be able to find a candidate for its associated target port 
queue, 
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